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I. INTRODUCTION 


In Counter-Examples to Dempster’s Rule of Combination 
{Ch. 5 of Advances and Applications to DSmT on Information 
Fusion, Vol. I, pp. 105-121, 2004} [1], J. Dezert, F. 
Smarandache, and M. Khoshnevisan have presented several 
classes of fusion problems which could not be directly 
approached by the classical mathematical theory of evidence, 
also known as Dempster-Shafer Theory (DST), either because 
Shafer’s model for the frame of discernment was impossible to 
obtain, or just because Dempster’s rule of combination failed 
to provide coherent results (or no result at all). We have 
showed and discussed the potentiality of the DSmT combined 
with its classical (or hybrid) rule of combination to attack 
these infinite classes of fusion problems. 

We have given general and concrete counter-examples for 
Bayesian and non-Bayesian cases. 


In this article we construct new classes where both the 
conjunctive and Dempster’s rule are insensitive. 


II. | DEZERT-TCHAMOVA COUNTER-EXAMPLE 


In [2], J. Dezert and A. Tchamova have introduced for the 
first time the following counter-example with some 
generalizations. This first type of example has then been 
discussed in details in [3,4] to question the validity of 
foundations of Dempster-Shafer Theory (DST). In the next 
sections of this short paper, we provide more counter-examples 
extending this idea. Let the frame of discernment © = {A, B, 
C}, under Shafer’s model (i.e. all intersections are empty), and 
m,(.) and m,(.) be two independent sources of information that 
give the below masses: 
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Focal Elements A C AUB AUBUC 
mı a 0 l-a 0 
mz 0 T-b;-b; b; bz 
Table 1 


where the parameters a, b;, b2 € [0,1], and b;+b2 < 1. 


Applying the conjunctive rule, in order to combine 
m; ® m; = mi», one gets: 


mn(A) = a(bı+b2) (1) 
mC) = 0 (2) 
m)(A L B) = (1-a)(b; +b2) (3) 
mf(AUBUC)=0 (4) 


and the conflicting mass 
mix $ ) = 1-br-bz = Kp (5) 


After normalizing by diving by /-Kiz = bı+bz one gets 
Demspter’s rule result mps(. ): 


m,,(A) _ a(b, +b,) T 





m(A)= a=m(A 
ost) l-K, +b, i 
a AUB m(AUB) _(1-a)(b, +b,) gem) 
1-K,, b +b, 
(6) 
Counter-intuitively after combining two sources of 


information, m;(.) and mz(.), with Dempster’s rule, the result 
does not depend at all on m,(.). Therefore Dempster’s rule is 
insensitive to m2(.)no matter what the parameters a, b;, bz are 
equal to. 





IHI. | FUSION SPACE 
In order to generalize this counter-example, let’s start by 
defining the fusion space. 


Let © be a frame of discernment formed by n singletons Ai, 
defined as: 


O = {Gi, p2... pr} N Z2, (7) 
and its Super-Power Set (or fusion space): 
S°?=@6,U,0,0 (8) 


which means the set © closed under union U , intersection 


N , and respectively complement ©. 


IV. ANOTHER CLASS OF COUNTER-EXAMPLES TO 
DEMPSTER’S RULE 
Let Aj, Az, ..., Ap E S°\ {I, ġ ), for p > 1, such that 
Ai N Aj = @ for ij, where J, is the total ignorance 
(A; UA2U...UA,), and @ is the empty set. 


Therefore each A; for i€ {/, 2, ..., p}, can be either a singleton, 
or a partial ignorance (union of singletons), or an intersection 
of singletons, or any element from the Super-Power Set 


Se (except the total ignorance or the empty set), i.e. a general 
element in the set theory that is formed by the operators 


U,A,C. 


Let’s consider two sources m;(.) and m2(.) defined on S.: 


A; Ar un A, I, 
my) al a2 Gu ap 0 
mz b b ves b l- p-b 


where of course all a; € [0, 1] and a; + az +... + ap = 1, 

also b and 7- p:b €[0, 1]. 

m;(.) can be Bayesian or non-Bayesian depending on the way 
we choose the focal elements A; Az ..., A). 

We can make sure m,(.) is not the uniform basic believe 
assignment by setting b + 1- p-b. 

Let’s use the conjunctive rule for m;(.) and m2/.): 

mp(Ai) = m)(Aj)m(Aj) + [m (A;)m(1;) + m(1,)m2(Aj)] = arb + 
[a;(1-p:b) + 0-b] = a;(1-p-b+b), 

for all i E d, 2, sty p}. 
(9) 

It is interesting to finding out, according to the Conjunctive 
Rule, that the conflict of the above two sources does not 
depend on m,(.) at all, but only on m,/(.), which is abnormal: 


Kp =} X} m(A)m{A) =} Yai = LO -lai-b =(p -DbJ ai =(p-)b. 


i=l j=l i=l j=l 
j#i j#i 


(10) 
Therefore even the feasibility of the Conjunctive Rule is 
questioned. 
When we normalize, as in Dempster’s Rule, by dividing all 
m)(.) masses by the common factor 1-K = I-p:-b+b, we 
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actually get: mı ® m, = m; ! So, m2.) makes no impact on 
the fusion result according to Dempster’s Rule, which is not 
normal. 


V. MORE GENERAL CLASS OF COUNTER-EXAMPLES TO 
DEMPSTER’S RULE 


Let’s consider r+/ sources: the previous m,(.) and 
respectively various versions of the previous m2(.): 


Ay” Thy a Ap L 
mı dı d2 FAR ap 0 
M 2] b; b; FER bl l- p-b; 
M2 bz bz ais by 1- pbz 
Mr b, b, j% b, l- pb, 


where of course all a; € [0, 1] and a; + az +... + ap = 1, 
also all b; and 7- p-b; € [0, 1], for je {1, 2, ..., r}. 


(11) 
Now, if we combine m; ® m ® my ® ... Bm, = m. 
Therefore all r sources mz;(.), m22(.), ..., M2.) have no impact 


on the fusion result! 
Interesting particular examples can be found in this case. 


VI. SHORT GENERALIZATION OF DEZERT-TCHAMOVA 
COUNTER-EXAMPLE 


Let’s consider four focal elements A, B;, B2, B3, such that 
ANB; = ¢ fori €{1,2,3}, and B,, B2, B; are nested, i.e. By c 
By C B;, and two masses, where of course 
b) +b = ] and CitCy+C3 = 1, and all bi, bz Eh C2, C3 E [0, 1]: 


A B, B, B; 
mı 0 bı b2 0 
M2 C] 0 C2 C3 
mz 0 bj(1-c;) b2x(1-c;) 0 


and the conflict Kj. = ¢;(b;+b2)=c, 
Mp O bı bz 0 


a) This generalization permits the usefulness of hybrid 
models, for example one may have the frame of 
discernment of exclusive elements {A, B, C}, where 
B; =BOC, B2 =B, and B; = BU C. 

b) Other interesting particular cases may be derived 
from this short generalization. 


VII. PARTICULAR COUNTER-EXAMPLE TO THE CONJUNCTIVE 
RULE AND DEMPSTER’S RULE 


For example let © = {A, B, C}, in Shafer's model. We 
show that the conflicts between sources are not correctly 
reflected by the conjunctive rule, and that a certain non- 
vacuous non-uniform source is ignored by Dempster’s rule. 


Let's consider the masses: 


A B C AUBUC 
m; I 0 0 0 
m 1⁄3 1⁄3 1 0 (very unspecific mass) 
m, 0.6 04 0 0 (mass between the very 
unspecific and the most specific masses) 
m 0.2 0.2 0.2 0.4 (not vacuous mass, not 
uniform mass) 


(the most specific mass) 


Then the conflict K;ọ = 0.4 between m;(.) and mo(.) is the same 
as the conflict Ky) between mz(.) and mo(.), and similarly the 
same as the conflict K39 between m;(.) and mof.), 

which is not normal, since m;(.) is the most specific mass 
while mz(.) is the most unspecific mass. 


Let's check other thing combining two sources using 
Dempster’s rule: 

Mj] ® M=M];, M2 ® M=M2, M3 ® Mog=™M3, 

which is not normal. 


In order to get the "normal behavior" we combine m;(.) and 
mo(.) with PCRS, and similarly for others: m2(.) combined 
with mo(.), and m;3(.) combined with m,/(.). 


In order to know what should have been the "normal behavior" 
for the conflict (the initial conflict was Kj = 0.4), let's make a 
small change to mọo(.) as below: 


A B C AUBUC 
m; I 0 0 0 (the most specific mass) 
m 1⁄3 1⁄3 I73 0 (very unspecific mass) 
m 0.6 04 0 0 (mass between the very 
unspecific and the most specific masses) 
m 0.3 0.2 0.1 0.4 (not vacuous mass, not 
uniform mass) 


Kio = 0.30 
Ko = 0.40 
K30 = 0.34 


Now, the conflicts are different. 


VIII. CONCLUSION 


We showed in this paper that: first the conflict was the 
same, no matter what was one of the sources (and it is 
abnormal that a non-vacuous non-uniform source has no 
impact on the conflict), and second that the result using 
Dempster’s rule is not all affected by a non-vacuous non- 
uniform source of information. 
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Normally, the most specific mass (bba) should dominate the 
fusion result. 

Therefore, the conflicts between sources are not correctly 
reflected by the conjunctive rule, and certain non-vacuous 
non-uniform sources are ignored by Dempster’s rule in the 
fusion process. 
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